Sampling Hyrule: Sampling Probabilistic Machine Learning for Level Generation
نویسندگان
چکیده
Procedural Content Generation (PCG) using machine learning is a fast growing area of research. Action Role Playing Game (ARPG) levels represent an interesting challenge for PCG due to their multi-tiered structure and nonlinearity. Previous work has used Bayes Nets (BN) to learn properties of the topological structure of levels from The Legend of Zelda. In this paper we describe a method for sampling these learned distributions to generate valid, playable level topologies. We carry this deeper and learn a sampleable representation of the individual rooms using Principal Component Analysis . We combine the two techniques and present a multiscale machine learned technique for procedurally generating ARPG levels from a corpus of levels from The
منابع مشابه
Neuronal Adaptation for Sampling-Based Probabilistic Inference in Perceptual Bistability
It has been argued that perceptual multistability reflects probabilistic inference performed by the brain when sensory input is ambiguous. Alternatively, more traditional explanations of multistability refer to low-level mechanisms such as neuronal adaptation. We employ a Deep Boltzmann Machine (DBM) model of cortical processing to demonstrate that these two different approaches can be combined...
متن کاملQuantum Enhanced Inference in Markov Logic Networks
Markov logic networks (MLNs) reconcile two opposing schools in machine learning and artificial intelligence: causal networks, which account for uncertainty extremely well, and first-order logic, which allows for formal deduction. An MLN is essentially a first-order logic template to generate Markov networks. Inference in MLNs is probabilistic and it is often performed by approximate methods suc...
متن کاملImportance Sampling over Sets: A New Probabilistic Inference Scheme
Computing expectations in high-dimensional spaces is a key challenge in probabilistic inference and machine learning. Monte Carlo sampling, and importance sampling in particular, is one of the leading approaches. We propose a generalized importance sampling scheme based on randomly selecting (exponentially large) subsets of states rather than individual ones. By collecting a small number of ext...
متن کاملAn Attempt at Adaptive Sampling for Photorealistic Image Generation: Learning Sampling Schemes for Monte Carlo Rendering
We take a machine learning based approach to adaptive sampling for Monte Carlo Rendering, by using geometric and lighting data obtained through prior renders of scenes. Using nonlinear kernels, we trained Support Vector Machines of high accuracy, but complications arose in the labelling of our data, resulting in slightly impractical results for the sampler itself.
متن کاملA Bayesian beta kernel model for binary classification and online learning problems
Recent advances in data mining have integrated kernel functions with Bayesian probabilistic analysis of Gaussian distributions. These machine learning approaches can incorporate prior information with new data to calculate probabilistic rather than deterministic values for unknown parameters. This paper extensively analyzes a specific Bayesian kernel model that uses a kernel function to calcula...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015